/*
 * @lc app=leetcode.cn id=198 lang=javascript
 *
 * [198] 打家劫舍
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
// 
// OPT[i] = max(OPT[i-1], OPT[i-2] + N[i]); i > 1
var rob = function(nums) {
  let opt = []

  opt[0] = nums[0]
  opt[1] = Math.max(opt[0], nums[1])

  for (let j = 2; j < nums.length; j++) {
    opt[j] = Math.max(opt[j - 1], opt[j - 2] + nums[j])
  }
  return opt[nums.length - 1]
};
// @lc code=end

